- 图灵等价
- 图灵完全
- completeness: 完备性; 完成度; 完全程度; 完全度; 完全性; 完善度; 完整性
- turing: 递归函数; 图林; 图灵机
- absolute completeness: 绝对完全性; 绝对完整性
- actual completeness: 实际完备性
- axiom of completeness: 完备性公理
下载手机词典可随时随地查词查翻译
turing completeness中文什么意思
- 图灵等价
- 图灵完全
下载手机词典可随时随地查词查翻译
百科释义
In computability theory, a system of data-manipulation rules (such as a computer's instruction set, a programming language, or a cellular automaton) is said to be Turing complete or computationally universal if it can be used to simulate any single-taped Turing machine. A classic example is the lambda calculus.
详细百科解释